package com.lyt.springboot.util.algorithm;


public class S29 {
    public int Fibonacci (int n) {
        if(n==1 || n==2) {
            return 1;
        } else {
            return Fibonacci(n-1)+Fibonacci(n-2);
        }
    }
}
